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Abstract 

We show that the irreducible variety of 4 x 4 x 4 complex valued tensors 
of border rank at most 4 is the zero set of polynomial equations of degree 
5 (the Strassen commutative conditions), of degree 6 (the Landsberg-Manivel 
polynomials), and of degree 9 (the symmetrization conditions). 
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1 Introduction 

Let V r (m, n, I) C C m ®C n (g)C* be the variety of tensors of border rank at most r. The 
projectivization of V r (m, n, I) is the rth secant variety of P m_1 xP n_1 xP i_1 . In 2007, 
Elizabeth Allman posed the problem of determining the ideal ^(4,4,4) generated 
by all polynomials vanishing on 14(4, 4, 4), this has been coined the salmon problem 
[2]. The salmon conjecture [7, Conjecture 3.24] states that ^4(4, 4, 4) is generated 
by polynomials of degree 5 and 9. A first nontrivial step in characterizing 14(4, 4, 4) 
is to characterize 14(3,3,4). In [5], Landsberg and Manivel show that 14(3,3,4) 
satisfies a specific set of polynomial equations of degree 6. (See also [6, Remark 5.7] 
and [3].) Hence the revised version of the salmon conjecture states that -4(4, 4, 4) is 
generated by polynomials of degree 5, 6 and 9 [8, §2]. This in particular implies the 
set-theoretic version of the salmon conjecture: 14(4,4,4) is the zero set of certain 
homogeneous polynomials of degree 5,6,9. 

It is shown theoretically in [4] that 14(4, 4, 4) is cut out by polynomials of degree 
5, 9, 16. A main element toward this result is the characterization of the variety 
of tensors in C 3 <S> C 3 <8> C 4 of border rank at most 4. It is shown in [4, Theorem 
4.5] that 14(3,3,4) is cut out by polynomials of degrees 9 and 16 equations. The 
degree 9 equations follow from the observation in [4] that the four frontal slices 
of X E 14(3,3,4), which consists of four 3x3 matrices, are symmetrizable by 
multiplication on the left and by multiplication on the right by a nonzero matrix 
L,R € C 3x3 respectively. The existence of nonzero matrices L and R is equivalent 
to the vanishing of all 9 x 9 minors of two correspondingl2 x 9 matrices whose entries 
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are linear in the entries of X. We call this set of polynomials the symmetrization 
conditions. 

Meanwhile, the entries of L and R are polynomials of degree 8 in the entries of 
X. The degree 16 equations in [4] are a result of the condition 
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The degree 16 equations are used only in the case A. 1. 3 of the proof of Theorem 4.5 
of [4]. ^ ^ * ' 

In [5], Landsberg and Manivel exhibited ten linearly independent polynomials 
of degree 6, referred here as the LM-polynomials, that vanish on 14(3, 3,4). Using 
methods from numerical algebraic geometry, Bates and Oeding give numerical con- 
firmation that 14(3,3,4) is the zero set of specific set of polynomials of degree 6,9 
[3], where the polynomials of degree 6 are the polynomials in [5]. 

The aim of this paper to show that 14(3, 3, 4) is cut out by polynomials of degree 
6 and 9. This is done by showing that in Case A. 1. 3 of [4, Proof of Theorem 4.5] the 
use of polynomials of degree 16 can be eliminated by use of the LM-polynomials. 
More precisely we show that any 3x3x4 tensor X = [xij k] € C 3x3x4 whose four 
frontal are of the form 



Xl,l,k »l,2,fe 
X2,l,k %2,2,k 

x 3i3ifc 



fc = l,2,3,4, 



(1.2) 



has a border rank four at most if and only the ten LM-polynomials vanish on X. 
It is not too hard to show that a tensor X € C 3x3x4 of the form (1.2) has bor 

der rank four at most if and only if either the four matrices Xl ' 1 > k Xl > 2 > k 

x 2,l,k x 2,2,k 

1,2,3,4 are linearly dependent or x^ ^ k = f° r k = 1,2,3,4. Note that the condi- 
tion that the above four 2x2 matrices are linearly dependent is equivalent to the 
vanishing of the polynomial 



f(X) = det 
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It turns out that the restrictions of ten LM-polynomials to X of the form (1.2) 
are the polynomials 

X3,3,kX3,3,lf{*) for 1 < k < I < 4. (1.4) 

Hence X has a border rank four at most if and only the ten LM-polynomial vanish 
on X. Combining this with the results in [4] we deduce the the set-theoretic version 
of the salmon conjecture. 

We summarize briefly the content of the paper. In §2 we restate the charac- 
terization of 14(3,3,4) given in [4, Theorem 4.5]. In §3 we show that the use of 
polynomials of degree 16 in the proof of [4, Theorem 4.5] can replaced by the use 
of LM-polynomials. In §4 we summarize briefly the characterization of 14(4, 4, 4) as 
the zero set of polynomials of degree 5, 6, 9. 
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2 A characterization of 14(3, 3, 4) 



3 3 4 

We now state [4, Theorem 4.5] which characterizes V4(3, 3, 4). Let X = [xij y k\i = j=k ^ 
C 3x3x4 . The four frontal slices of X are denoted as the matrices Xk = [xjj^]? - =1 G 
C 3x3 ,/c = 1,2,3,4. Assume that X G F 4 (3,3,4). A special case of [4, Lemma 4.3] 
claims that there exist nontrivial matrices L, R G C 3x3 \{0} satisfying the conditions 

LX k - XjL T = 0, k = 1, . . . , 4, L G C 3x3 , (2.1) 
A fc i? - R T Xj = 0, fc = 1, . . . , 4, R G C 3x3 . (2.2) 

These are the symmetrization conditions. 

If the entries of R and L are viewed as the entries of two vectors with 9 co- 
ordinates each, then the systems (2.1) and (2.2) are linear homogeneous equations 
with coefficient matrices Cl(X),Cr(X) G C 12x9 respectively. (Observe that for 
any A G C 3x3 the matrix A — A T is skew symmetric, which has, in general, 3 free 
parameters.) The entries of Cl{X),Cr(X) are linear functions in the entries of X. 
For a generic X G ^(3, 3, 4), rank Cl(X) = rank Cr(X) = 8. Hence we can express 
the entries of L and R in terms of corresponding 8x8 minors of Cl(X),Cr(X) 
respectively. There is a finite number of ways to express L and R in this way, and 
some of these expression may be zero matrices [4]. Thus the entries of L and R are 
polynomials of degree 8 in the entries of in the entries of X . If rank Cl(X) < 8 
then each of this expression of L is a zero matrix, and similar statement holds for 
R. Hence if rank Cl(X) = rank Cr(X) = 8 then for each expression of L and R 
the condition (1.1) hold. The characterization of 14(3,3,4) is given by [4, Theorem 
4.5]. 

Theorem 2.1 X = [xi,j,kti=f=k=i e C 3x3x4 has a border rank 4 at most if and 
only the following conditions holds. 

1. Let Xk := [xij : k\i=j=i € C 3x3 ,fc = 1,...,4 be the four frontal slices of X. 
Then the ranks of Cl(X),Cr(X) are less than 9. (Those are 9 — th degree 
equations.) 

2. Let R, L be solutions of (2.1) and (2.2) respectively be given by 8 x 8 minors 
of Cl(X),Cr(X). Then (1.1) holds. (Those are 16 — th degree equations.) 

The proof of Theorem 2.1 in [4] consists of discussing a number of cases. The 
16 degrees polynomial conditions (1.1) are used only in the case A. 1. 3. In the next 
section we show how to prove the theorem in the case A. 1. 3 using only the ten 
LM-polynomials of degree 6. 

3 The case A.I.3 of [4, Theorem 4.5] 

Suppose X G C 3x3x4 and there exist two nonzero matrices L,R G C 3x3 such that 
(2.1)-(2.2) hold. The case A.I.3 assumes that L and R are rank one matrices. The 
degree 16 equations yield that LR T = R T L = 0, thus, the remainder of the proof 
of [4, Theorem 4.5] in the case A.I.3 resolves the case where LR T = R T L = 0. 
Therefore, to eliminate the use of polynomial conditions of degree 16 we need to 
show the following. 
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Claim 3.1 Let X G C 3x3x4 . Let R, L G C 3x3 be rank one matrices satisfying 
the conditions (2.1)-(2.2) respectively. Suppose furthermore that either LR T ^ or 
R T L / 0. If the ten LM-polynomials vanish on X then X G 14(3,3,4). 

In the rest of this section we prove Claim 3.1. Assume that L = uv T , R = xy T . 
The following claim is straightforward. 

uv T ^4 is symmetric if and only if v T A = bu T for some b G C, (3-1) 
Axy T is symmetric if and only if Ax = cy for some c G C. (3-2) 

By changing bases in two copies of C 3 we can assume that u = v = e3 = (0, 0, 1) T . 
Let P, Q G GL(3, C) such that 

P T e 3 ,Q T e 3 € span(e 3 ). (3.3) 

Then if A G C 3 x C 3 such that (3.1) and (3.2) hold, e 3 eJ(PAQ) is symmetric. 
Observe next that PAQ(Q~ 1 x)(Py) T is also symmetric. Thus we need to analyze 
what kind of vectors can be obtained from two nonzero vectors x, y by applying 
Q _1 x, Py, where P, Q satisfy (3.3). By letting Qi := Q^ 1 we see that Q\ satisfies 
the same conditions Q in (3.3). Hence Qi,P have the zero pattern 



* * * 

* * * 
0* 



(3.4) 



Lemma 3.2 Let y G C 3 \ {0}. If ejy ^ then there exists P G GL(3,C) of 
the form (3.4) such that Py = e 3 . //ejy = then there exists P G GL(3,C) of 
the form (3.4) such that Py = e2- 

Proof. Assume first that ejy ^ 0. Let f = (/i,0,/3) T ,g = (0,g2,<?3) T G 
C 3 \{0} such that f T y = g T y = 0. Then f l92 / 0. Hence there exists P G GL(3, C) 
of the form (3.4), whose first and the second rows are f T ,g T respectively, such that 

= e 3 . 

Suppose now that ejy = 0. Hence there exists P = P\ © [1], Pi G GL(2, C) such 
that Py = e 2 . □ 



Corollary 3.3 Let A G C 3x3 and assume that LA and AR are symmetric ma- 
trices for some rank one matrices L,R G C 3x3 . Then there exists P, Q G GL(3,C) 
such that by replacing A,L,R by A\ := PAQ,L\ := Q T LP~ 1 ,Ri = Q~ l RP T we 
can assume L\ = e 3 ej and R\ has one of the following 4 forms 

e 3 ej, e 3 ej, e 2 ej, 626^. (3.5) 

To prove Claim 3.1 we need to consider the first three choices of R\ in (3.5). 
Note that by changing the first two indices in X G C 3x3x4 we need to consider only 
the first two choices of R\ in (3.5). 
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3.1 The case L = R = e 3 e 3 l 



T 



Let X 1 ,X 2 ,X 3 ,X 4 G C 3x3 be the four frontal sections of X = [x itj:k ] G C 3x3x4 . 
Assume that (2.1)-(2.2) hold. Then each X k has the form of (1.2). (This is the case 
discussed in [4, (4.7)].) 

Using Mathematica, we took the 10 LM-polynomials available in the ancillary 
material of [3, deg_6_salmon.txt] and let = 0, X2,3,A: = 0, a^i^ = 0, £3,2,*; = 

for k = 1,2,3,4. The resulting polynomials had 24 terms. We then factored f(X) 
from these restricted polynomials. This symbolic computations shows that that the 
restriction of the ten LM-polynomials to X satisfying (2.1)-(2.2) are the polynomials 
given in (1.4). Therefore, by the result of Landsberg-Manivel [5], if A' € 14(3,3,4) 
then all polynomials in (1.4) vanish on X. 

Vice versa, suppose that all polynomials in (1.4) vanish on X. Assume first that 
the polynomial f(X) given by (1.3) vanishes in X. Let 



x l,l,k Xl,2,k 
%2,l,k %2,2,k 



k = 1,2,3,4, 



(3.6) 



be the projection of the four frontal sections of X given by (1.2) on C 2x2 . Then 
f(X) = if and only if Yi,Y2,Y 3 ,Y4 are linearly dependent. Assuming the generic 
case that X\, X2, X 3 , X 4 are linearly independent we can choose a new basis in 
spanpfi, X2, X3, X4) of the form 



Zk = 



z l,l,k z l,2,k 
z 2,l,k z 2,2,k 











k = 1,2,3, Z 4 = e 3 eJ 



(3.7) 



The tensor Z = [zij tk ] S C 3x3 , whose three frontal sections are Z\ , Z2 , Z 3 is essen- 
tially 2x2x3 tensor. Hence its border rank is at most 3. (Since Z\,Z2,Z 3 are 
linearly independent the rank of Z is 3.) Since rank Z4 = 1 we deduce that the 
border rank of X is 4 at most. Therefore any X of the form (1.2) which satisfies 
f(X) = has border rank 4 at most. 

Assume now that f(X) / 0. Since the ten polynomials in (1.4) vanish on X it 
follows that X3 5 3 t fc = for k = 1,2,3,4. In this case X is essentially a 2 x 2 x 4 
tensor. Hence its rank is 4 at most. 



3.2 The case L = e 3 ej, R = e 3 ej 

Let X!,X 2 ,X 3 ,X 4 € C 3x3 be the four frontal sections of X = [x iJik ] € C 3x3x4 . 
Assume that (2.1)-(2.2) hold. This means that our tensor X = [xij^] & C 3x3x4 has 
the following zero entries x\^^ = ^3,1, k = £3,2, k = x 3,3,k = for k = 1,2,3,4. So 
our tensor is essentially a 2 x 3 x 4 and hence its border rank is 4 at most [4]. 



4 The defining polynomials of ^(4, 4, 4) 

In this section we state for reader's convenience the defining equations of V^(4, 4, 4). 
We briefly repeat the arguments in [4] by replacing the degree 16 polynomial con- 
ditions with the degree 6 polynomial conditions. Let X = [xi ly i 2y i 3 1 G C 4x4x4 . For 
each I G {1, 2, 3} we fix i\ while we let i p , i q = 1, 2, 3, 4 where {p, q} = {1, 2, 3} \ {/}. 
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In this way we obtain four Z-sections X\j, . . . , X^j G C 4x4 . (Note that Xk3 = 
[ x i,j,k\i = j=i,k = 1)2,3,4 are the four frontal sections of X .) Denote by = 
span(Xi ; ;, . . . , X^i) C C 4x4 the l-section subspace corresponding to X. For each 
I G {1, 2, 3} we define the following linear subspaces of polynomials of degrees 5, 6, 9 
respectively in the entries of X. The defining polynomials could be any basis in each 
these linear subspaces. 

We first describe the Strassen commutative conditions. (These conditions where 
rediscovered independently in [1].) Take Ui,U2,Us G X;. View Ui = Ylj=i u j,i-^j,l 
for % = 1,2,3. So the entries of each X^i are fixed scalars and Uj^,i = 1,2,3, j = 
1,2,3,4 are viewed as variables. Let adj U2 be the adjoint matrix of U<i- Then the 
Strassen commutative conditions are 

?7i(adj C/ 2 )[/ 3 - £/ 3 (adj U 2 )U 1 = 

Since the values of Uj^,i = 1,2,3, j = 1,2,3,4 are arbitrary, we regroup the above 
condition for each entry as a polynomial in Uj^. The coefficient of each monomial 
in Uj t i variables is a polynomial of degree 5 in the entries of X and must be equal 
to zero. The set of all such polynomial of degree 5 span a linear subspace, and we 
can choose any basis in this subspace. 

The degree 6 and 9 polynomial conditions are obtained in a a slightly different 
way. Let P = [pij],Q = [qij] G C 4x4 be matrices with entries viewed as variables. 
View PX k iQ, k = 1,2,3,4 as the four frontal section of 4 x 4 x 4 tensor X(P, Q, I) = 

[Xi,j,k{P, Q, 0]i,j,fc=l- 

3 3 4 

Let y = [xi,j : k{P,Q,l)\ij'k = i- Now y must satisfy the 6 degree polynomial 
conditions of Landsberg-Manivel and the 9 degree symmetrization conditions. Since 
the entries of P, Q are variables, this means that the coefficients of the monomials 
in the variables Vij,Wij,i,j = 1, 2, 3, 4 must vanish identically. This procedure gives 
rise to a finite number of polynomial conditions of degree 6 and 9 respectively. 
Again choose a finite number of linear independent conditions of degree 6 and 9 
respectively. 

The zero set of the above polynomials of degrees 5, 6, 9 defines 14(4, 4, 4). 
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